/*
 * @lc app=leetcode.cn id=206 lang=cpp
 *
 * [206] 反转链表
 */

// @lc code=start

  struct ListNode {
      int val;
      ListNode *next;
      ListNode() : val(0), next(nullptr) {}
      ListNode(int x) : val(x), next(nullptr) {}
      ListNode(int x, ListNode *next) : val(x), next(next) {}
  };
 
//可以把我们的链表看做是一颗树

class Solution 
{
public:
    ListNode* reverseList(ListNode* head) 
    {
        //子问题就是把head的后面进行逆置
        //返回逆置后的头节点
        if(head==nullptr||head->next==nullptr)
        return head;
        //具体就是后序每次返回的就是
        ListNode*ret=reverseList(head->next);
        head->next->next=head;
        head->next=nullptr;
        return ret;
    }
};
// @lc code=end

